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[Document Name] Scope of Claim 
[Claim 1] 

A signal processing apparatus employing a second-order Volterra 
filter for an equalizer configured to equalize an input signal, 
characterized in that: 

a quadratic filter for implementing a quadratic term of said 
second-order Volterra filter includes multiplication means for 
multiplying a first input signal with a second input signal; and 

said multiplication means includes one or more delay means 
connected in series with one another for delaying a signal output 
from said multiplication means, each by unit time, coefficient 
multiplying means for multiplying a signal output from said 
multiplication means and a signal output from each of said delay 
means, each with a preset coefficient, and summation means for 
summing outputs of said coefficient multiplying means together. 
[Claim 2] 

The signal processing apparatus according to claim 1, characterized 
in that said quadratic filter includes a plurality of said 
multiplication means, one of said multiplication means employing 
a signal not delayed from said first signal, as said second signal, 
the remaining ones of said multiplication means each employing 
a signal delayed a preset time from said first signal, as said 
second signal. 
[Claim 3] 

The signal processing apparatus according to claim 1, characterized 
in that: 

said quadratic filter includes n of said multiplication means, 
n being an integer not less than unity; and 

a k' th one of said multiplication means, k being an integer 
such that 1 < k < n, employing a signal corresponding to said first 
signal delayed by (k-1) times of said unit time as said second 
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signal . 
[Claim 4] 

A signal processing method employing a second-order Volterra filter 
for equalizing an input signal, characterized in that processing 
equivalent to a quadratic term of said second-order Volterra filter 
includes 

a multiplication step of multiplying a first signal with a 
second signal, 

a delaying step of delaying a signal, output in said 
multiplication step, by one or more series-connected delay means, 
each by a unit time, 

a coefficient multiplying step of multiplying a signal output 
in said multiplication step and a signal output from each of said 
delay means in said delaying step, each with a preset coefficient, 
and 

a summing step of summing outputs of said coefficient 
multiplying step together. 
[Claim 5] 

A signal decoding apparatus employing a second-order Volterra filter 
as an equalizer for equalizing and decoding an input signal, 
comprising : 

a linear filter for implementing a linear term of said 
second-order Volterra filter and for linear equalizing said input 
signal ; 

a quadratic filter for implementing a quadratic term of said 
second-order Volterra filter and for non-linear equalizing said 
input signal; 

signal summing means for summing a signal output from said 
linear filter and a signal output from said quadratic filter together; 
and 

most likelihood decoding means for most likelihood decoding 
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a signal output from said signal summing means, 

the signal decoding apparatus being characterized in that 
said quadratic filter includes multiplication means for 

multiplying a first input signal and a second input signal together, 

and 

saidmultiplicationmeans includes one or more series-connected 
delaying means for delaying signals output from said multiplication 
means each by a preset unit time, coefficient multiplying means 
for multiplying a signal output from said multiplication means 
and a signal output from each of said delaying means, each with 
a preset coefficient, and summing means for summing outputs of 
said coefficient multiplying means together. 
[Claim 6] 

The signal decoding apparatus according to claim 5, characterized 
in that said quadratic filter includes a plurality of said 
multiplication means, one of said multiplication means employing 
a signal not delayed from said first signal, as said second signal, 
the remaining ones of said multiplication means each employing 
a signal delayed a preset time from said first signal, as said 
second signal. 
[Claim 7] 

The signal decoding apparatus according to claim 5, characterized 
in that: 

said quadratic filter includes n of said multiplication means, 
n being an integer not less than unity; and 

a k' th one of said multiplication means, k being an integer 
such that 1 <k < n, employing a signal corresponding to said first 
signal delayed by (k-1) times of said unit time, as said second 
signal . 
[Claim 8] 

The signal decoding apparatus according to claim 5, further 
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comprising 

error detection means for detecting an error between a signal 
at each discrete time output from said signal summing means and 
a target signal, 

the signal decoding apparatus being characterized in that 
said coefficient multiplying means updates said preset coefficient 
every discrete time based on an error detected by said error detection 
means . 
[Claim 9] 

A signal decoding method employing a second-order Volterra filter 
in equalizing and decoding an input signal, comprising: 

a linear filtering step of implementing processing equivalent 
to a linear term of said second-order Volterra filter and linear 
equalizing said input signal; 

a quadratic filtering step of implementing processing 
equivalent to a quadratic term of said second-order Volterra filter 
and non-linear equalizing said input signal; 

a signal summing step of summing a signal output in said linear 
filtering step and a signal output in said quadratic filtering 
step together; and 

a most likelihood decoding step of most likelihood decoding 
a signal output in said signal summing step, 

the signal decoding method being characterized in that said 
quadratic filtering step includes 

a multiplication step of multiplying a first input signal 
with a second input signal, 

a delaying step of delaying a signal, output by said 
multiplication step, by one or more series-connected delay means, 
each by a unit time, 

a coefficient multiplying step of multiplying a signal 
output in said multiplication step and a signal output from each 
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of said delay means in said delaying step, each with a preset 
coefficient, and 

a summing step of summing outputs of said coefficient 
multiplying step together. 
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[Document Name] Specification 

[Title of the Invention] SIGNAL PROCESSING APPARATUS AND METHOD 
AND SIGNAL DECODING APPARATUS AND METHOD 
[Technical Field] 
[0001] 

This invention relates to an apparatus and a method for signal 
processing for implementing a quadratic term of a second-order 
Volterra filter and for non-linear equalizing an input signal 
presenting non-linear distortion, and an apparatus and a method 
for decoding signals having such apparatus for signal processing. 
[Background Art] 

[0002] 

Conventionally, a storage device exploiting a magnetic 
recording technique, an optical recording technique, or the like, 
or a signal processing apparatus employed in a wireless communication 
apparatus, as well as the software algorithm used therefor, has 
been designed on the basis of a linear signal processing theory 
based on the assumed linear performance of input signals . In general, 
these input signals are not formed only of perfectly linear signal 
components, and also contain non-linear components . However, these 
non-linear components are usually sufficiently low in power and 
therefore may be considered as approximately linear signals. For 
this reason, the signal processing apparatus based on the linearity 
theory has so far been used sufficiently efficaciously. 

[0003] 

However, with recent development in the storage technology 
and increase in the recording density, non-linear properties that 
are too large to be negligible have appeared in the reproduced 
signals. These non-linear properties account for deterioration 
in the performance of a Phase Locked Loop (PLL) , in the convergence 
properties of an adaptive equalizing filter or in the ultimate 
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data error rate. Even though attempts have so far been made in 
increasing the recording density of a recording medium for further 
improving its recording capacity, non-linear signal distortion, 
caused by the use of a recording medium having a high recording 
density, or by the use of a detector exhibiting a high detection 
sensitivity but presenting a non-linear response to input or output 
signals, proves a significant factor that inhibits further 
performance improvement of the entire apparatus. 
[0004] 

Representative of the causes of these non-linear distortions 
of the reproduced signals are non-linear properties ascribable 
to the signal reproducing side and non-linear properties ascribable 
to the recording medium. As representative examples of the former 
type, there are a non-linear response and a base line shift of 
magnetic field- voltage transducing characteristics of an MR (Magneto 
Resistive) head, used as a reproducing head for magnetic recording, 
and also a non-linear response of a photodetector used for optical 
recording. On the other hand, as representative examples of the 
latter type, there are Non-Linear Inter-Symbol Interference (NLISI) 
under the state of high recording density of both the magnetic 
recording medium and the optical recording medium, vertical signal 
asymmetry, brought about by the non-linear performance of the 
reflectivity of the recording medium in the course of optical 
recording, and the like. 

[0005] 

The causes for ultimate deterioration in the error rate will 
now be scrutinized further. 

In a linear adaptive equalizing filter that is mounted on 
a general signal processing apparatus and employs an LMS (Least 
Mean Square) algorithm or the like, convergence to tap coefficients, 
which will give the smallest square error value, is assured by 
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detecting an error signal between a target detection value conforming 
to a preset equalization system, represented by Partial Response 
(PR) or the like, and an actually detected signal, with respect 
to an input signal that is free of non-linear distortion. On the 
other hand, the non-linear distortion, represented by vertical 
asymmetry, cannot be cor rected because of its theoretical structure. 
[0006] 

However, the linear adaptive equalizing filter searches, due 
to its algorithm structure, the tap coefficient which will simply 
minimize the square error obtained, and accordingly, in an input 
signal presenting vertical asymmetry, it is impossible to avoid 
the probability of convergence of the tap coefficients to values 
different from the ideal values that should converge so as to improve 
an ultimate data error rate as a normal target in a storage product. 

This indicates the possibility of producing unforeseen new 
equalization errors (non-linear equalization errors ) , by following, 
in a case where an input signal to a linear adaptive equalizing 
filter has non-linear distortion, an adaptive equalizing algorithm 
in which correction of such non-linear equalization error is 
intrinsically not presupposed. Such non-linear equalization error 
leads to deterioration in the ultimate data error rate. 
[0007] 

In this consideration, such a technique implementing a 
polynominal filter as an adaptive equalization filter has been 
proposed as a method for non-linear equalization of a signal 
exhibiting non-linear distortion (for example, see Patent Documents 
1 and 2 ) . Researches into such polynominal filter, generally termed 
a Volterra filter, have so far been made in a variety of fields. 

With the Volterra filter, it is possible to update and operate 
the tap coefficients in accordance with an adaptive equalization 
algorithm such as LMS or RLS (Recursive Least Square) , and to perform 
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optimization in terms of the least square error. The theory of 
an adaptive equalization Volterra filter is described in detail 
in a document entitled "Adaptive Polynominal Filters" by V. John 
Matthews, IEEE SP Magazine, July 1991, pp.10 to 26. 
[0008] 

[Patent Document 1] Japanese Unexamined Patent 
Application Publication No. 2001-525101 

[Patent Document 2] Japanese Patent Application 
Laid-open No. 2001-86585 
[Disclosure of the Invention] 
[Problems to be Solved by the Invention] 
[0009] 

Meanwhile, a customary second-order Volterra filter is 
represented by the following equation (1) : 
[0010] 

[Equation 1] 

y (k)= 2>«('M*-0+ x ZA w fc,/ a )-*(MM*-'2) 

'=0 i 1= 0 i 2 =0 

■ ■ • (1) 

where Mi denotes a tap length of a linear filter, and M 2 denotes 
a tap length of a quadratic filter. In the equation (1), y(k) 
denotes an output signal of the second-order Volterra filter at 
a given time point k, x (k) denotes an input signal to the second-order 
Volterra filter at a given time point k, h (1) (i) denotes tap 
coefficients of the linear filter (i - 0, 1, • • • , Mi-1) , and h (2> 
i 2 ) denotes tap coefficients of the quadratic filter (ii = 0, 1, 
M 2 -l; i 2 =0, 1, M 2 -l), respectively. 

[0011] 

Meanwhile, the second-order Volterra filter can be mounted 
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so that the number of taps thereof will sequentially be optimized 
in accordance with an adaptive equalization algorithm. In addition, 
if the optimum values of the tap coefficients of the linear and 
quadratic filters of the second-order Volterra filter are known 
in advance, the second-order Volterra filter may also be mounted 
as a filter of fixed tap coefficients. 
[0012] 

For completing calculations of the right side of the equation 
(1) by one cycle for the input signal x(k), Mi multiplication 
operations and 2xM 2 *M 2 multiplication operations are needed for 
the first and second terms of the right side, respectively. Moreover, 
the number of delay lines for holding the input signals x(k) for 
the quadratic filter, corresponding to M 2 clocks, are also needed 
in addition to the input signal delay line to the linear filter. 
[0013] 

By exploiting known symmetry of the second-order Volterra 
filter, the tap coefficients of the quadratic filter satisfy the 
relationship indicated by the following equation (2) : 

[0014] 

[Equation 2] 

• • • (2) . 

[0015] 

By exploiting the relationship of this equation (2) , the above 
equation (1) may be simplified as the following equation (3) . 
[0016] 

[Equation 3] 
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A/,-] M 2 ~\ 

y{k)= XhU(i).x(k-i) + 5>«(/,/).* 2 (*-/) 

M 2 -IM 2 -1 

• • • (3) . 

[0017] 

In this case, Mi multiplication operations, 2 xM 2 mul t iplication 
operations, and M 2 x(M 2 -l) multiplication operations are needed 
for the first, second and third terms of the right side of the 
equation (3), respectively. 

[0018] 

The results of comparison of the number of the multipliers 
of the quadratic filter of the second-order Volterra filter, 
indicated by the equations (1) and (3), for variable numbers M 2 , 
are shown in Fig. 17 and in the following Table 1: 
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[0019] 

[Table 1] 



M2 


Number of multipliers of 
quadratic term of equation 
(1) 


Number of multipliers of 
quadratic term of equation 
(3) 


1 


2 


2 


2 


8 


6 


3 


18 


12 


4 


32 


20 


5 


50 


30 


6 


72 


42 


7 


98 


56 


8 


128 


72 


9 


162 


90 


10 


200 


110 


11 


242 


132 


12 


288 


156 


13 


338 


182 


14 


392 


210 


15 


450 


240 



[0020] 

As may be seen from Fig. 17 and Table 1, the larger the value 
of M 2 becomes, the more outstanding the effect of reducing the 
number of the multipliers by the equation (3) is. However, even 
with the configuration of the equation (3), as many as 240 multipliers 
are needed for the case of M2 = 15. 

[0021] 

As described above, even though the higher order equalization 
Volterra filter is highly efficacious for equalizing an input signal 
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exhibiting non-linear distortion, many multiplication operations 
are needed if the filter is to be implemented by hardware or software, 
thus presenting implementation difficulties because of cost. 
[0022] 

The present invention has been proposed in view of such 
conventional circumstances, and an object of the present invention 
is to provide a signal processing apparatus and method capable 
of considerably reducing the number of multiplication operations 
in equalizing the input signal presenting non-linear distortion, 
and a signal decoding apparatus and method provided with such a 
signal processing apparatus. 
[Means for Solving the Problems] 
[0023] 

In order to achieve the above-mentioned object, a signal 
processing apparatus according to the present invention employs 
a second-order Volterra filter for an equalizer configured to 
equalize an input signal. In the signal processing apparatus, 
a quadratic filter for implementing a quadratic term of the 
second-order Volterra filter includes multiplication means for 
multiplying a first input signal and a second input signal together, 
and the multiplication means includes one or more delay means 
connected in series with one another for delaying a signal output 
from the multiplication means, each by unit time, coefficient 
multiplying means for multiplying a signal output from the 
multiplication means and a signal output from each of the delay 
means, each with a preset coefficient, and summation means for 
summing outputs of the coefficient multiplying means together. 

[0024] 

Further, in order to achieve the above-mentioned object, a 
signal processing method according to the present invention employs 
a second-order Volterra filter for equalizing an input signal. 
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In the signal processing method, processing equivalent to a quadratic 
term of the second-order Volterra filter includes a multiplication 
step of multiplying a first signal with a second signal, a delaying 
step of delaying a signal, output in the multiplication step, by 
one or more series-connected delay means, each by a unit time, 
a coefficient multiplying step of multiplying a signal output in 
the multiplication step and a signal output from each of the delay 
means in the delaying step, with a preset coefficient, and a summing 
step of summing outputs of the coefficient multiplying step together . 
[0025] 

With the apparatus and method for signal processing, an input 
signal exhibiting non-linear distortion is equalized using the 
second-order Volterra filter. The multiplication processing, 
needed in the quadratic filter for implementing a quadratic term 
of the second-order Volterra filter, maybe curtailed significantly. 

[0026] 

Further, in order to achieve the above-mentioned object, a 
signal decoding apparatus according to the present invention employs 
a second-order Volterra filter as an equalizer for equalizing and 
decoding an input signal. The signal decoding apparatus includes 
a linear filter for implementing a linear term of the second-order 
Volterra filter and for linear equalizing the input signal, a 
quadratic filter for implementing a quadratic term of the 
second-order Volterra filter and for non-linear equalizing the 
input signal, signal summing means for summing a signal output 
from the linear filter and a signal output from the quadratic filter, 
and most likelihood decoding means for most likelihood decoding 
a signal output from the signal summing means . The quadratic filter 
includes multiplication means for multiplying a first input signal 
with a second input signal. The multiplication means includes 
one or more series-connected delaying means for delaying signals 
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output from the multiplication means, each by a preset time, 
coefficient multiplying means for multiplying a signal output from 
the multiplicationmeans and a signal output fromeach of the delaying 
means, each with a preset coefficient, and summing means for summing 
outputs of the coefficient multiplying means together. 
[0027] 

Further, in order to achieve the above-mentioned object, a 
signal decoding method according to the present invention employs 
a second-order Volterra filter in equalizing and decoding an input 
signal. The signal decoding method includes a linear filtering 
step of implementing processing equivalent to a linear term of 
the second-order Volterra filter and linear equalizing the input 
signal, a quadratic filtering step of implementing processing 
equivalent to a quadratic term of the second-order Volterra filter 
and non-linear equalizing the input signal, a signal summing step 
of summing a signal output in the linear filtering step and a signal 
output in the quadratic filtering step together, andamost likelihood 
decoding step of most likelihood decoding a signal output in the 
signal summing step. The quadratic filtering step includes a 
multiplication step of multiplying the first input signal with 
the second input signal, a delaying step of delaying a signal, 
output in the multiplication step, by one or more series-connected 
delay means, each by a unit time, a coefficient multiplying step 
of multiplying a signal output in the multiplication step and a 
signal output from each of the delay means in the delaying step, 
each with a preset coefficient, and a summing step of summing outputs 
of the coefficient multiplying step together. 

[0028] 

The apparatus and the method for signal decoding equalize 
and decode an input signal by the second-order Volterra filter, 
and include, in addition to a linear filter that implements the 
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linear term of the second-order Volterra filter, a quadratic filter 
that implements the quadratic term of the second-order Volterra 
filter and that significantly curtails the multiplication 
operations . 

[Effect of the Invention] 
[0029] 

With the signal processing apparatus and method according 
to the present invention, the multiplication operations needed 
in equalizing the input signal by the quadratic filter of the 
second-order Volterra filter, the quadratic filter implementing 
the quadratic term of the second-order Volterra filter, may be 
reduced considerably, thus enabling the reduction in the circuit 
scale in implementing the quadratic filter using an LSI (Large-Scale 
Integrated Circuit), and also enabling the reduction in the 
processing volume in implementing the quadratic filter using a 
DSP (Digital Signal Processor) and software. 

[0030] 

With the signal decoding apparatus and method according to 
the present invention, there is provided the quadratic filter that 
implements the quadratic term of the second-order Volterra filter 
and that significantly reduce the multiplication operations in 
equalizing and decoding the input signal by the second-order Volterra 
filter, in addition to the linear section implementing the linear 
termof the second-order Volterra filter, thus effectively correcting 
the non-linear distortion by a smaller volume of multiplication 
operations . 

[Best Mode for Carrying out the Invention] 
[0031] 

A technique employing a Volterra filter for non-linear 
equalization of a signal exhibiting non-linear distortion has been 
so far proposed. 
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[0032] 

Here, with a tap length of a linear filter Mi and with a tap 
length of a quadratic filter M 2 , a general second-order Volterra 
filter is represented by the following equation (4): 

[0033] 

[Equation 4] 

A/,-1 M 2 -lM 2 -\ 
'=0 / 1= 0 , 2 =0 

... (4) 

where y(k) is an output signal of the second-order Volterra filter 
at a given time point k, x(k) is an input signal to the second-order 
Volterra filter at a given time point k, h (1) (i) is a tap coefficient 
of the linear filter (i = 0, 1, M ± -1) , and h (2) (ii, i 2 ) is a 

tap coefficient of the quadratic filter (± 1 =0, 1, M 2 -l; i 2 

= 0, 1, M 2 -l) / respectively. 

[0034] 

For completing calculations of the right side of the equation 
(4) by one cycle for the input signal x (k) , Mi times of multiplication 
operations and 2><M 2 xM 2 times of multiplication operations are needed 
for the first and quadratic terms of the right side, respectively. 
Moreover, the number of delay lines equivalent to M 2 clocks are 
needed, the delay lines holding the input signal x (k) to the quadratic 
filter, in addition to the input signal delay line to the linear 
filter. 

[0035] 

It is also known that, by exploiting known symmetry of the 
second-order Volterra filter, the aforementioned equation (4) can 
be simplified as indicated by the following equation (5) : 

[0036] 

[Equation 5] 
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A/,-] M 2 -\ 

y(k)= Zh {,) (i)x(k-i) + Xh {2) (U)* 2 (k-i) 

M 2 -\M 2 -l 

+ 2£2>( 2 >(/ 1 , /,).*(*-/,) x(k-i 2 ) 

' ' ' (5) . 

[0037] 

In this case, Mi times of multiplication operations, 2*M 2 times 
of multiplication operations and M 2 x (M 2 -l) times of multiplication 
operations are needed for the first, second and third terms of 
the right side of the equation (5), respectively. 

[0038] 

However, notwithstanding the simplification as in the equation 
(5) , voluminous multiplication operations are needed for the 
quadratic filter if M 2 is of a large value. Hence, the second-order 
Volterra filter is difficult to be implemented in consideration 
of costs. 

[0039] 

Thus, in this embodiment, calculations for the quadratic filter 
of the second-order Volterra filter are simplified as described 
below, thereby reducing the volume of necessary multiplication 
operations considerably . 

[0040] 

Meanwhile, the signal processing apparatus of this embodiment 
non-linear equalizes an input signal exhibiting non-linear 
distortion by carrying out the calculations for the quadratic filter 
of the second-order Volterra filter . The signal decoding apparatus 
of this embodiment includes the above signal processing apparatus 
as a non-linear adaptive equalizing filter, in addition to an 
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equalizing filter adapted to carry out calculations for the linear 
filter of the second-order Volterra filter, and equalizes and decodes 
signals recorded on the optical disc. 
[0041] 

In the following explanation, the technique of simplifying 
the calculations for the quadratic filter of the second-order 
Volterra filter is first explained. The configuration and the 
operation of a signal processing apparatus in this embodiment 
carrying out the simplified calculations are explained next. 

[0042] 

For simplifying the calculations of the quadratic filter, 
the quadratic term of the input signal of the second-order Volterra 
filter is first substituted as in the following equation (6) : 

[0043] 

[Equation 6] 

x(k - /, ) • x{k -i 2 ) = x {2) (k 9 /, , i 2 ) 

• • • (6) . 

[0044] 

From this equation (6), the relationship of the following 
equations (7) and (8): 
[0045] 

[Equation 7] 

x< 2 >(*,i i> i 2 ) = x< 2 >(*,i 2 ,/ 1 ) 

• • • (7) 

x {2) (k,i\ +m,i 2 +mU x(k - m - z, ) - x(k -m-i 2 ) 
= x {2 >(k-m,i l ,i 2 ) 

• • • (8) 

may be derived readily. 
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[0046] 

Moreover, using the equation (6), the above equation (4) may 
be rewritten as in the following equation (9) : 
[0047] 

[Equation 8] 

y (k)= 5> w (0-*fr-/)+ Z S> w (/..0 -* w CM,./ a ) 

f=0 / ]= 0 y 2 =0 

• • • (9) . 

[0048] 

The quadratic term of the equation (9) may be deemed to be 
a sum of multiplication outputs obtained by multiplication of 
corresponding elements i 2 ) of respective elements of a 

two-dimensional array h (2) (± lf i 2 ) of quadratic tap coefficients 
having M 2 xM 2 of elements, with respective elements of a 
two-dimensional array x (2) (k, ± lf i 2 ) of second-order signals, at 
a given time point k, having M 2 *M 2 of elements. 

[0049] 

Hereinafter, a case of M 2 = 6 will be described as an example. 

Fig.l is a conceptual diagram of a two-dimensional array x (2) (k, 
ii/ i2) of the second-order signals having 6x6 elements. Further, 
Fig. 2 is a conceptual diagram of a two-dimensional array h (2) (ii, 
i 2 ) of second-order tap coefficients having 6x6 elements. The tap 
coefficients h (2) (i lf i 2 ) of the second-order filter may be fixed, 
or may be sequentially updated by any adaptive equalization algorithm. 

The second term of the aforementioned equation (9) is obtained 
by multiplying the corresponding elements (ii, i 2 ) of Figs.l and 
2 with one another and by summing together the obtained terms. 
[0050] 

Here, using the equation (6), the aforementioned equation 
(5) may be rewritten as shown by the following equation (10) : 
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[0051] 

[Equation 9] 

A/,-1 M 2 -\ 

y{k)= 5> W (0"*C*-')+ 2>»(m)-x«(*,/./) 

M 2 -1M 2 -l 

+22Z* w fc./ a )-x w 0fc,/ I .* 2 ) 

/ 1= 0 / 2 >/, 

• • • (10) . 

[0052] 

Fig. 3 shows in which portions of the two-dimensional array 
of Fig.l are located the respective elements of the diagonal term 
x (2) (k, i, i) of the second-order signals contained in the quadratic 
term of the right side of the equation (10) . As may be seen from 
Fig. 3, the respective elements of the diagonal term x (2) (k, i, i) 
are elements in the two-dimensional array with i x = i 2/ that is, 
diagonal elements . In similar manner, Fig . 4 shows in which portions 
of the two-dimensional array of Fig.l are located the respective 
elements of non-diagonal terms x (2) (k, ii, i 2 ) contained in the third 
term of the right side of the equation (10) . As may be seen from 
Fig. 4, the respective elements of the non-diagonal terms x (2) (k, 
ii, i 2 ) are elements in the two-dimensional array with ii < i 2/ 
that is, elements of an upper triangle excluding the diagonal 
elements . 

[0053] 

A two-dimensional array W (2) (k, i 1# i 2 ) having 6x6 elements 
at a given time point k is defined as in the following equation 
(11) : 

[0054] 

[Equation 10] 
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W^(k 9 i l9 i 2 ) = 



x (2 \k 9 i x J 2 \ 
2x^(k 9 i ]9 i 2 \ 
0, 



h < h > 
else. 



(11) 



[0055] 

In this case, for W (2) (k, ± lf i 2 ) , the relationship of the 
following equation (12): 
[0056] 

[Equation 11] 

W (2) (k 9 /' + m 9 i 2 + m) = W {2) (k - m 9 /• , i 2 ) 

• • ■ (12) 

may readily be derived from the equation ( 8 ) , for an optional integer 
m . 

[0057] 

Moreover, using the equation (11), the aforementioned equation 
(10) may be expressed by the following equation (13) . The equation 
(14) expresses the equation (13) by the sum of the output of the 
linear filter shown by the equation (15) and the output of the 
quadratic filter shown by the equation (16) . 

[0058] 

[Equation 12] 

M l -1 M 2 -1M 2 -1 

y {k)= 2>«(/M*-/)+ X Z^tU )-^ (2 Mm„i 2 ) 

1=0 i,=0 i 2 £/, 

• • • (13) 
• • • (14) 
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7=0 

• • • (15) 

M 2 -IM 2 -1 
/,=0 i 2 >/, 

■ • • (16) . 

[0059] 

Fig. 5 shows respective elements of a two-dimensional array 
W (2) (k, ii, i 2 ) contained in the term of the quadratic filter of 
the equation (13) . As shown in Fig. 5, W (2> (k, ii, i 2 ) has zero values 
for components of a lower triangle excluding its diagonal elements. 

Fig. 6 shows, for comparison sake, a two-dimensional array in which 
the respective elements of Fig. 5 are represented using x (2) (k, 
ii/ i2) as in the equation (11). 
[0060] 

Fig. 7 shows a two-dimensional array obtained by converting 
respective elements of Fig. 5 using the equation (12). In this 
figure, W (2) (k-m, ± lf i 2 ) represents a signal obtained by delaying 

( 2 ) 

W (k, ii, i 2 ) by m clocks. For comparison, Fig. 8 shows a 
two-dimensional array obtainedby expressing the respective elements 
of Fig. 7, using x (2) (k, L lf i 2 ), as shown in the equation (11). 
[0061] 

In this case, the diagonal elements in Fig. 7 are W (2) (k, 0, 
0), W (2) (k-1, 0, 0), W (2) (k-5, 0, 0), which are equivalent 

to one-clock delayed versions of W (2) (k, 0, 0) . Similarly, the 
elements parallel and neighboring to the diagonal elements are 
W (2) (k, 0, 1), W (2) (k-1, 0, 1), W (2) (k-4, 0, 1), which are 

equivalent to one-clock delayed versions of W (2> (k, 0, 1) . That 
is, in Fig. 7, the diagonal elements and the non-diagonal elements, 
which may be deemed to be multiple one-dimensional arrays parallel 
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to the diagonal elements, maybe deemed tobe outputs of the respective 
delay circuits inan FIR (Finite Impulse Response ) filter. Moreover, 
the outputs of the respective delay elements form a quadratic filter 
by taking products of these outputs with second-order tap 
coefficients h (2) (i lr i 2 ) having corresponding indexes (i x , i 2 ) in 
the equations (12) and (13) , and hence the portion of the quadratic 
filter forming the diagonal elements of Fig. 7 and the portion of 
the quadratic filter formed by the non-diagonal elements parallel 
to the diagonal elements may be deemed to form respective independent 
FIR filters. 
[0062] 

Fig. 9 shows an instance of a circuit configuration of a signal 
processing apparatus which, in consideration of the aforementioned 
equations (6) and (11), outputs W (2) (k, i l7 i 2 ) in the equation (13) 
when an input at a time point k is x(k) . Referring to Fig. 9, the 
signal processing apparatus 10 is one in which six FIR filters 
(FIRO to FIR5) are connected in parallel, each of which includes 
a multiplier and a delay circuit. A delay circuit is provided 
between the FIR filters. Out of these filters, the first FIR filter, 
indicated by FIRO in Fig. 9, outputs W (2) (k, 0, 0), W <2) (k-1, 0, 
0), W (2) (k-5, 0, 0), which are the diagonal elements in Fig. 

7, whilst the second FIR filter, indicated by FIR1 in Fig. 9, outputs 
W (2 > (k, 0, 1), W (2) (k-1 ,0, 1), w (2) (k-5, 0, 1), which are 

the elements parallel and neighboring to the diagonal elements, 
and so forth. 

[0063] 

In Fig. 9, input signals x(k) at a time point k are multiplied 
with each other by a multiplier 12 1 to output W (2) (k, 0, 0) (= x(k) 
•x(k)). Simultaneously, W (2) (k-1, 0, 0), W <2) (k-5, 0, 0), 

which are signals delayed from the output signal by one clock each 
by delay circuits 14i, 15 x , 16i, 17 x and 18i, respectively, are output 
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from the delay circuits 14 lf 15i, 16 lf 17i and 18i, respectively. 

The output from the multiplier 12i and the outputs from the delay 
circuits 14 lf 15 lf 16 lf 11 1 and 18i are multiplied by multipliers 
19i, 20i, 21i, 22 if 23i and 24i with corresponding tap coefficients 
h' 2 >(0, 0), h< 2 >(l, 1), h (2) (2, 2 ), h< 2) (3, 3), h (2 >(4, 4) andh< 2) (5, 
5), and the resulting outputs are summed together by an adder 25 x 
to give an output of the filter FIRO. 
[0064] 

A multiplier 12 2 multiplies the input signal x(k) at a time 
point k with the signal x(k-l), one clock before, delayed by a 
delay circuit 11 2 . Amultiplier 13 2 multiplies the resulting product 
with 2 to output W (2) (k, 1) (=2x(k) -x(k-l)). Simultaneously, 

W (2) (k-1, 0, 1), w (2) (k-4, 0, 1), which are signals delayed 

each by one clock by the delay circuits 14 2 , 15 2 , 16 2 and 17 2 , 
respectively, are output from the delay circuits 14 2 , 15 2 , 16 2 and 
17 2 , respectively. The output from the multiplier 12 2 and the outputs 
from the delay circuits 14 2 , 15 2/ 16 2 and 17 2 are multiplied by 
multipliers 19 2 , 20 2 , 21 2 , 22 2 and 23 2 with corresponding tap 
coefficients h (2) (0, 1), h <2) (l, 2), h (2) (2, 3), h (2) (3, 4) andh (2) (4, 
5), and the resulting outputs are summed together by an adder 25 2 
to give an output of the filter FIR1. 

[0065] 

A multiplier 12 3 multiplies the input signal x(k) at a time 
point k with the signal x(k-2), two clocks before, delayed further 
by one clock by a delay circuit 11 3 . A multiplier 13 3 multiplies 
the resulting product with 2 to output W (2) (k, 0, 2) (=2x(k) -x(k-2)). 

Simultaneously, W (2) (k-1, 0, 2), W (2) (k-3, 0, 2), which are 

signals delayed each by one clock by the delay circuits 14 3 , 15 3 
and 16 3 , respectively, are output from the delay circuits 14 3 , 15 3 
and 16 3 , respectively. The output from the multiplier 12 3 and the 
outputs from the delay circuits 14 3 , 15 3 and 16 3 are multiplied 
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by multipliers 19 3 , 20 3 , 21 3 and 22 3 with corresponding tap 
coefficients h (2) (0, 2 ), h (2) (l, 3), h (2) (2, 4) and h (2, (3, 5) and 
the resulting outputs are summed together by an adder 25 3 to give 
an output of the filter FIR2 . 
[0066] 

A multiplier 12 4 multiplies the input signal x(k) at a time 
point k with the signal x (k-3) , three clocks before, delayed further 
by one clock by a delay circuit 11 4 . A multiplier 13 4 multiplies 
the resulting product with 2 to output W (2) (k, 0, 3) (=2x (k) -x (k-3) ) . 

Simultaneously, W (2) (k-1, 0, 3) and W (2) (k-2, 0, 3), which are 
signals delayed each by one clock by the delay circuits 14 4 and 
15 4 , respectively, are output from the delay circuits 14 4 and 15 4 , 
respectively. The output from the multiplier 12 4 and the outputs 
from the delay circuits 14 4 and 15 4 are multiplied by multipliers 
19 4 , 20 4 and 21 4 , respectively, with corresponding tap coefficients 
h (2) (0, 3), h (2) (l, 4) andh (2) (2, 5), respectively, and the resulting 
outputs are summed together by an adder 25 4 to give an output of 
the filter FIR3 . 
[0067] 

A multiplier 12 5 multiplies the input signal x(k) at a time 
point k with the signal x(k-4) , four clocks before, delayed further 
by one clock by a delay circuit 11 5 . A multiplier 13 5 multiplies 
the resulting product with 2 to output W <2) (k, 0, 4) (=2x(k) -x(k-4)). 

Simultaneously, W (2) (k-1, 0, 4), which is a signal delayed by one 
clock by the delay circuit 14 5 , is output from the delay circuit 
14 5 . The output from the multiplier 12 5 and the output from the 
delay circuit 14 5 are multiplied by multipliers 19 5 and 20 5 , 
respectively, with corresponding tap coefficients h (2> (0, 4) and 
h (2) (l, 5), respectively, and the resulting outputs are summed 
together by an adder 25 5 to give an output of the filter FIR4 . 
[0068] 
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A multiplier 12 6 multiplies the input signal x(k) at a time 
point k with the signal x(k-5) , five clocks before, delayed further 
by one clock by a delay circuit 11 6 . A multiplier 13 6 multiplies 
the resulting product with 2 to output W (2) (k, 0, 5) (=2x(k) «x(k-5)). 

In addition, a multiplier 20 6 multiplies the output signal with 
a corresponding tap coefficient h (2) (0, 5), by a multiplier 19 6 , 
an output of which becomes an output of the FIR 5. 
[0069] 

An ultimate output of the quadratic filter is expressed by 
a sum by an adder 26 of the outputs of the respective FIR filters 
FIRO to FIR5. 

[0070] 

Here, multiplication by 2 by the multipliers 13 2 , 13 6 
may be treated as being equivalent to 1-bit left shift in the 
calculations employing binary numbers in a digital circuit, so 
that it is unnecessary to provide dedicated multipliers. 
Consequently, as multipliers for the quadratic filters for M 2 =6, 
only the multipliers 12 x , • 12 6 , 19 2 , 19 6 , 20 l7 20 5/ 

21i, 21 4 , 22 x , 22 3 , 23i, 23 2 and 24i, totaling at 27, are 

needed . 

[0071] 

The numbers of the multipliers for the quadratic filter of 
the second-order Volterra filter, shown in the equation (13), are 
shown in Fig. 10 and in the following Table 2 for various values 
of M 2 . It should be noted that, for comparison with the number 
of the multipliers for the conventional case, Fig. 10 and Table 
2 also show the number of the multipliers of the quadratic filter 
of the conventional second-order Volterra filter as indicated by 
the equations (4) and (5) . 
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[0072] 

[Table 2] 



M2 


Number of 
multipliers of 
quadratic term of 
equation (4) 


Number of 
multipliers of 
quadratic term of 
equation (5) 


Number of 
multipliers of 
quadratic term of 
equation (13) 


1 


2 


2 


2 


2 


8 


6 


4 


3 


18 


12 


6 


4 


32 


20 


8 


5 


50 


30 


10 


6 


72 


42 


12 


7 


98 


56 


14 


8 


128 


72 


16 


9 


162 


90 


18 


10 


200 


110 


20 


11 


242 


132 


22 


12 


288 


156 


24 


13 


338 


182 


26 


14 


392 


210 


28 


15 


450 


240 


30 



[0073] 

As may be seen from Fig. 10 and Table 2, it is possible, according 
to the technique of this embodiment, to reduce the multiplication 
operations considerably, as compared to the case shownby the equation 
(4), by employing the conventional technique of reducing the 
calculations of the equation (5) simultaneously. Additionally, 
according to the technique of this embodiment, the multiplication 
operations may be reduced considerably as compared to a case where 
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the conventional technique for reducing calculation operations, 
shown in the equation (5), is used alone. The effect achieved 
is outstanding for a larger value of M 2 . 
[0074] 

It shouldbe noted that in the above-described signal processing 
apparatus 10, the configuration as shown in Fig. 9 is used for 
outputting respective elements of the two-dimensional array shown 
in Fig. 8. However, since the configurations of the FRI filters 
are independent of one another, the number of the multipliers 19i, 

19 6 , 20i, 20 5 , 21 x , 21 4 , 22x, 22 3 , 23 lt 23 2 and 

24i, that is, the tap lengths of the respective FIR filters (FIRO 
to FIR5), may be changed as long as performance necessary as a 
storage apparatus is sufficiently obtained as in a case where the 
equalization performance of the filters may be desired performance, 
for example, in a case where the data error rate exceeds a preset 
value, and the like. In similar manner, in a case where the filter 
equalization performance is sufficiently obtained with respect 
to desired performance, it is also possible to change the number 
of the FIR filters . However, the depth along the time axis proceeding 
from the diagonal term (FIRO) of the FIR filters (FIRO to FIR5) 
towards the non-diagonal terms (FIR1 to FIR5) is thought to be 
a quantity relevant to the length of the inter-symbol interference 
(ISI) of PR (Partial Response) to be equalized, and hence the number 
of the FIR filters to be provided is desirably equal to or larger 
than the ISI length. Here, this length of the ISI of PR is e.g. 
3 for PR (111) . In a case where the tap coefficient is to be updated 
by an optional adaptive equalization algorithm, it is also possible 
to adopt a structure in which multipliers 13 2/ 13 6 for 1-bit 

shift are omitted. However, the configuration including the 
multipliers 13 2 , • ■ 13 6 is desirable in consideration of the delay 
otherwise caused in the convergence of the tap coefficients of 
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the quadratic filter. It is noted that, with the circuit 
configuration shown in Figs . 11 and 12, it is also possible to prevent 
deterioration of the performance even in a case of reducing the 
number of the multipliers responsible for 1-bit shift or of omitting 
these multipliers from the circuit virtually. 
[0075] 

With the circuit configuration of the signal processing 
apparatus 10 shown in Fig. 11, the circuit configuration shown in 
Fig. 9 is further simplified from the circuit configuration of Fig. 9, 
while the volume of calculations is further reduced as compared 
to that with Fig. 9. More specifically, after the outputs FIR1 
to FIR5 are summed together by the adder 27, the calculations 
corresponding to the multipliers 13 2 , • • ■ , 13 6 of Fig. 9 are carried 
out by a multiplier 28, an output of which is summed by an adder 
29 to the output of the adder 25 lr whereby the width of bits needed 
in the filters FIR1 to FIR5 may be reduced, whilst the 1-bit shift 
operations for doubling calculations is reduced to one operation. 

[0076] 

The coefficients for doubling, represented by this 1-bit shift 
calculation operation, may be incorporated into no other than the 
tap coefficients, by doubling the respective tap coefficients from 
the outset. In a case of updating the tap coefficients using an 
adaptive equalization algorithm, doubling coefficients may be 
incorporated into no other than the tap coefficients or into a 
step gain parameter for updating the coefficients. In the latter 
case, if, with the step gain parameter of the diagonal term of 
U 2 , the step gain parameter of the non-diagonal term is 2*\i 2 , the 
doubling coefficients are unneeded in the respective FIR filters 
(FIR1 to FIRS), with the result that the multipliers 13 2 , 
13 6 of Fig. 9 are unnecessary, thus further simplifying the circuit 
configuration. Fig. 12 shows the circuit configuration for such 
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case. In this case, the speed of updating the tap coefficients 
of the non-diagonal term is increased by a factor of two, which 
is equivalent to doubling the values of the tap coefficients of 
the non-diagonal terms. 
[0077] 

As described above, according to the signal processing apparatus 
10 in this embodiment, the multiplication operations in non-linear 
equalization of an input signal having non-linear distortion may 
considerably be reduced, with the result that the circuit scale 
in implementation by LSI (Large-Scale Integrated Circuit) may be 
reduced. In addition, the volume of calculations in implementation 
by a DSP (Digital Signal Processor) and software may be diminished. 

[0078] 

Fig. 13 shows an example of a circuit configuration of a linear 
filter for a case of Mi = 10. The linear filter is made up by delay 
circuits 30i, 30 9 , configured to delay the input signal x(k), 

multipliers 31i, • • 31i 0 , configured to multiply the input signal 
x(k) and delayed signals x(k-l) , x(k-9), output from the delay 

circuits 30i, 30 9 , respectively, with preset filter coefficient s , 

and an adder 32 for summing the outputs of the 31i, 31i 0 . 
The tap coefficients h (1) (i) (i - 0, 9) may be fixed tap 

coefficients or updated by any adaptive equalization algorithm. 

[0079] 

The configuration and the operation of a signal decoding 
apparatus of this embodiment, including the above-described signal 
processing apparatus 10 as a non-linear adaptive equalizer filter, 
will now be explained. 

[0080] 

For reproducing signals recorded on an optical disc 40, in 
a signal decoding apparatus 50 shown in Fig. 14, the laser light 
froma laser light source, provided in an optical head 51 , isirradiated 



33 



S05P0423US00 

via an optical system on the optical disc 40, and return light 
therefrom is received by a light receiving device via an optical 
system provided in the optical head 51, so as to be subjected to 
photoelectric conversion. A signal from a light receiving device 
within the optical head 51 is amplified by an RF (Radio Frequency) 
amplifier 52 and quantized by an A/D (Analog/Digital) converter 
53. 

[0081] 

The quantized signal is sent to a DPLL (Digital Phase Locked 
Loop) circuit 54, which then outputs RF signals equivalent to those 
sampled with clocks synchronized by the DPLL. The output signal 
from the DPLL circuit 54 is subjected to adaptive equalizing 
processing by a linear adaptive equalizing filter 55 and a non-linear 
adaptive equalizing filter 56, output signals from which are summed 
together by an adder 57. A sum signal y(k) is sent to an LMS (Least 
Mean Square) error detection unit 58 and to a viterbi detection 
circuit 59. Meanwhile, the linear adaptive equalizing filter 55 
performs calculations for the linear filter of the second-order 
Volterra filter indicated by the equation (13) . On the other hand, 
the non-linear adaptive equalizing filter 56 performs calculations 
for the quadratic filter, and is configured as shown for example 
in Fig. 9. 

[0082] 

When the signal from the adder 57 is sent to the LMS error 
detection unit 58, an error signal between the signal and a target 
detection value conforming to a preset equalization system is 
detected and, based on the thus-detected error signal, the tap 
coefficients of the linear filter and the quadratic filter are 
updated. The method for detecting an input code string within 
the LMS error detection unit 58 is arbitrary, and for example, 
the original code string is detected by a customary technique such 
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as threshold value detection, FDTS (Fixed Delay Tree Search), or 
viterbi detection unit. Specifically, the LMS error detection 
unit 58 convolves the code string that has been determined by the 
detection unit, with the PR coefficients desired to be equalized, 
to generate a provisional decision PR signal d(k), and to detect 
an error signal e(k) (= d(k) -y(k) ) between the target provisional 
decision PR signal detection value d(k) at a given time point k 
and the signal y(k) from the adder 57 at a given time point k. 
Then, the tap coefficient h (1) (k+l:i) a t the next time point of 
the linear filter, that is, at a time point k+1, is updated in 
accordance with the following equation (17): 
[0083] 

[Equation 13] 

* (I) (jfc + l:/) = *»(it:i)+M e(k) x{k-i) 

• • • (17) 

whilst the tap coefficient h (2) (k+l: i lf i 2 ) at a time point k+1 

of the quadratic filter is updated in accordance with the following 
equation ( 18 ) : 

*«(* + ! :/ lf / 2 )=*W(*:/ lf i 2 )+// 2 -efrM*-/,) *(*-/ 2 ) 

■ • • (18) . 

In these equations (17) and (18), m and u 2 denote step gain parameters 
of the LMS algorithm. The updated tap coefficients are sent to 
the linear adaptive equalizing filter 55 and to the non-linear 
adaptive equalizing filter 56. 
[0084] 

Further, the signal from the adder 57 is decoded based on 
the viterbi algorithm by a viterbi decoding circuit 59 and processed 
by a demodulating circuit 60 with demodulation which is the reverse 
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of the modulation used in recording. The replay data, resulting 
from demodulation, is sent to an error detection circuit 61 for 
error correction. 
[0085] 

Here, the concrete results of signal equalization are shown 
in Figs. 15 and 16. Fig. 15 shows an instance where equalization 
has been executed solely by the linear adaptive equalizing filter 
55, and Fig. 16 shows an instance where equalization has been executed 
by both the linear adaptive equalizing filter 55 and the non-linear 
adaptive equalizing filter 56. Meanwhile, inbothof these instances, 
the system for equalization used is PR(lll) . In this embodiment, 
optical disc replay signals are generated by numerical value 
calculation simulation on a computer, in the signal decoding 
apparatus 50 of Fig. 14, and sampled by a program equivalent to 
an A/D converter. A digital section of Fig. 14 is structured by 
a signal processing program. A 15% asymmetry is produced in a 
simulation waveform. 

[0086] 

Eye patterns, obtained on interpolating pre-equalization 
digital data that is output from the DPLL circuit 54 of Fig. 14 
and digital data that is obtained on linear/ non-linear adaptive 
equalizing the output of the adder 57, with a SINC function serving 
as an interpolation function satisfying the sampling theorem for 
digital signal processing, will now be shown. 

[0087] 

In a case where only the linear adaptive equalizing filter 
55 is used, non-linear characteristics generated in the 
pre-equalization waveform, that is, 15% asymmetry, are left over 
as non-linear equalization error even after equalization, and the 
lower eyes remain collapsed, as may be apparent on comparison of 
the output of the DPLL circuit 54 shown in Fig. 15(A), that is, 
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the pre-equalization eye pattern, to the post-equalization eye 
pattern shown in Fig. 15(B) . On the other hand, with use of both 
the linear adaptive equalizing filter 55 and the non-linear adaptive 
equalizing filter 56, the non-linear characteristics, produced 
in the pre-equalization waveform, that is, the 15% asymmetry, are 
improved by the efficacy of the non-linear adaptive equalization 
filter, and eye patterns symmetrical in the up-and-down direction 
are produced, as may be apparent from comparison of the output 
of the DPLL circuit 54, that is, the pre-equalization eye pattern 
shown in Fig. 16(A), to the post-equalization eye pattern shown 
in Fig. 16(B) . 
[0088] 

As described above, according to the signal decoding apparatus 
50 of this invention, the non-linear distortion may effectively 
be corrected in reproducing signals recorded on the optical disc 
40, by providing the non-linear adaptive equalizing filter 56 that 
is equivalent to the above-described signal processing apparatus 
10, in addition to the linear adaptive equalizing filter 55 configured 
to perform the conventional linear adaptive equalization. In 
particular, this non-linear adaptive equalizing filter 56 is 
implemented easily because the volume of the multiplication 
operations needed may be considerably reduced more than 
conventionally. 

[Brief Description of the Drawings] 
[0089] 

[Fig. 1] A conceptual diagram showing a two-dimensional array 
x (2) (k, i 1/ i 2 ) i n a case of M 2 = 6. 

[Fig. 2] A conceptual diagram showing a two-dimensional array 
h (2) i 2 ) in the case of M 2 = 6. 

[Fig. 3] A diagram showing elements of a diagonal term x (2) (k, 
i, i) in the two-dimensional array shown in Fig.l. 
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[Fig. 4] A diagram showing elements of a non-diagonal term 
x (2) (k, ii, i 2 ) in the two-dimensional array shown in Fig.l. 

[Fig. 5] A conceptual view showing a two-dimensional array 
W (2) (k, ii, i 2 ) in the case of M 2 = 6. 

[Fig. 6] A diagram representing contents of respective elements 
of the two-dimensional array W (2) (k, ± lf i 2 ) shown in Fig. 5, using 
x (2) (k, ii, i 2 ) . 

[Fig. 7] A diagram showing the contents of the respective 
elements of the two-dimensional array W (2) (k, i x , i 2 ) , shown in Fig . 5 , 
as converted using the equation (12). 

[Fig. 8] A diagram showing the contents of the respective 
elements of the two-dimensional array W (2) (k, ii, i 2 ) , shown in Fig. 7, 
using x (2) (k, i x , i 2 ) . 

[Fig. 9] A diagram illustrating an instance of a schematic 
structure of a signal processing apparatus in this embodiment. 

[Fig. 10] Adiagram illustrating another instance of a schematic 
structure of a signal processing apparatus in this embodiment. 

[Fig. 11] A diagram illustrating yet another instance of a 
schematic structure of a signal processing apparatus in this 
embodiment . 

[Fig. 12] A diagram showing a relation between a tap length 
of a quadratic filter of a second-order Volterra filter in this 
embodiment and the number of multipliers needed at that time. 

[Fig. 13] A diagram showing an instance of a circuit structure 
of a linear filter in a case of Mi =10. 

[Fig. 14] A diagram illustrating a schematic structure of 
a signal decoding apparatus in this embodiment. 

[Figs. 15] Diagrams showing eye patterns in a case where an 
input signal exhibiting non-linear distortion is equalized only 
with a linear adaptive equalizing filter. 

[Figs. 16] Diagram showing eye patterns in a case where an 
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input signal exhibiting non-linear distortion is equalized with 
a linear adaptive equalizing filter and a non-linear adaptive 
equalizing filter . 

[Fig. 17] A diagram showing a relation between a tap length 
of a quadratic filter of a conventional second-order Volterra filter 
and the number of multipliers needed at that time. 
[Description of Reference Numerals] 

[0090] 

10 signal processing apparatus, 11 2/ 11 6 delay 

circuit, 12 lf 12 6 multiplier, 13 2 , 13 6 multiplier, 

14 x , 14 5 delay circuit, 15i, 15 4 delay circuit, 16i, 

16 3 delay circuit, ll lt 17 2 delay circuit, 18i delay 
circuit, 19i, 19 6 multiplier, 20 lf ■ 20 5 multiplier, 

21i, • • • , 24 4 multiplier, 22 lf • • , 22 3 multiplier, 23 lf 23 2 
multiplier, 24i multiplier, 25 lr 25 5 adder, 26 

adder, 40 optical disc, 50 signal decoding apparatus, 51 
optical head, 52 RF amplifier, 53 A/D converter, 54 
DPLL circuit, 55 linear adaptive equalizing filter, 56 
non-linear adaptive equalizing filter, 57 adder, 58 LMS 
error detection unit, 59 viterbi detection circuit, 60 
demodulating circuit, 61 error correction circuit 
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[Document Name] Abstract of the Disclosure 

[Abstract] 

[Object] 

Multiplication operations in equalization of an input signal 
having non-linear distortion is considerably reduced. 
[Means for Solving] A signal processing apparatus 10 that 
implements a quadratic term of a second-order Volterra filter 
includes multiplication means for multiplying a first input signal 
and a second input signal . Each of the multiplication means includes 
one or more series-connected delay means for delaying a signal 
output from the multiplication means, each by a unit time, and 
coefficient multiplying means for multiplying a signal output from 
each multiplication means and a signal output from each delay means, 
each by a preset coefficient. A number n, n being an integer not 
less than unity, of the multiplication means are connected in parallel 
with one another, and a k' th multiplication means , k being an integer 
such that 1 < k < n, uses a signal delayed from the first signal 
a time equal to (k-1) times by the unit time, as the second signal. 
[Selected Drawing] Fig. 9 
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